ارائه یک روش حل دقیق برای مساله زمان بندی پروژه با محدودیت منابع
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
- نویسنده آیدا مهبد
- استاد راهنما امیرعباس نجفی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مساله مورد بررسی در این تحقیق، مساله زمان بندی پروژه با محدودیت منابع به همراه جریان های نقدی تنزیل شده می باشد. در این مساله، هر فعالیت دارای میزان مشخصی منبع تجدید پذیر می باشد و جریانهای نقدی تابعی خطی از زمان اتمام فعالیتها می باشند. تابع هدف این مساله، برنامه ریزی فعالیتها بمنظور بیشینه سازی ارزش خالص فعلی با وجود یک زمان مهلت پروژه برای پایان پروژه می باشد. در این تحقیق، الگوریتم شاخه و حدی برای حل این مساله با وجود روابط پیش نیازی و محدودیت منابع ارائه شده است. همچنین الگوریتمی برای محاسبه حد بالای هر گره در درخت شاخه و حد، بر این اساس که فعالیتهای دارای جریان نقدی مثبت در زودترین زمان ممکن و فعالیت های دارای جریان نقدی منفی، در دیرترین زمان ممکن انجام گیرد، ارائه شده است. این الگوریتم در نرم افرار متلب کدگذاری شده است.
منابع مشابه
ارائه روش حل دقیق و فراابتکاری برای مسئله کمینه سازی زمان تکمیل پروژه با در نظر گرفتن محدودیت بودجه
یکی از چالش‌‌های مهم در مدیریت پروژه های عمرانی، مدیریت زمان و هزینه است. امروزه دیدگاه های سنتی به تنهایی قادر به پاسخگویی نیازهای این عرصه نیست. بنابراین استفاده از رویکردهای نوین مدیریتی می‌تواند تا حد زیادی راه‌گشا باشد. زمان و هزینه پروژه جزء اهداف مهم هر پروژه می‌باشند. موازنه هزینه و زمان از جمله مباحث مهم در برنامه ریزی و کنترل پروژه ها است و هدف از حل این مساله در واقع تحلیل رفتار متق...
متن کاملارائه یک مساله جدید با عنوان مساله مجاورت مصرف‌کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه
This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...
متن کاملآموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع
برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیتها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...
متن کاملارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیتهای پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمانبندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
متن کاملارائه یک مدل ریاضی چند هدفه برای مساله زمان بندی پروژه تحت شرایط محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری کرم شب تاب و تبرید شبیه‌سازی شده
زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می‌توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به NP-Hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه ...
متن کاملسطح دسترسی متغیر از منابع: روش های پیشگیرانه واکنشی برای مساله زمانبندی پروژه با محدودیت منابع
در دهه های اخیر مسأله زمانبندی پروژه با منابع محدود مورد توجه بسیاری از محققین قرار گرفته است بطوری که مقالاتزیادی در این زمینه منتشر شده است. بیشتر تلاشهای صورت گرفته در این زمینه در جهت تولید یک برنامه قابل قبول برایمینیمم کردن مدت زمان اجرای پروژه در یک محیط قطعی می باشد. ولی در دهه اخیر با توجه به این مطلب که در دنیایواقعی عدم قطعیت یکی از عوامل موجود در پروژه ها می باشد، بسیاری از مقالات ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023